import time


def read2list(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data


def bubble_sort(w):
    swapped = True
    while swapped:
        swapped = False
        for j in range(len(w) - 1):
            if w[j] > w[j + 1]:
                w[j], w[j + 1] = w[j + 1], w[j]
                swapped = True
                
                
m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")

t_start = time.time()
bubble_sort(m1)
t_finish = time.time()
print("m1_sorted", round((t_finish - t_start) * 1000), 'milliseconds')

t_start = time.time()
bubble_sort(m2)
t_finish = time.time()
print("m2_reverse", round((t_finish - t_start) * 1000), 'milliseconds')

t_start = time.time()
bubble_sort(m3)
t_finish = time.time()
print("m3_shuffle", round((t_finish - t_start) * 1000), 'milliseconds')
